Implementation of quantum random walk on a real quantum computer
نویسندگان
چکیده
منابع مشابه
Experimental implementation of the quantum random-walk algorithm
Jiangfeng Du,* Hui Li, Xiaodong Xu, Mingjun Shi, Jihui Wu, Xianyi Zhou, and Rongdian Han Structure Research Laboratory and Department of Modern Physics, University of Science and Technology of China, Hefei, Anhui 230026, China 2 Department of Physics, Faculty of Science, National University of Singapore, Lower Kent Ridge, Singapore 119260, Republic of Singapore Harrison M. Randall Laboratory of...
متن کاملQuantum random walk search on satisfiability problems
Using numerical simulation, we measured the performance of several potential quantum algorithms, based on quantum random walks, to solve Boolean satisfiability (SAT) problems. We develop the fundamentals of quantum computing and the theory of classical algorithms to indicate how these algorithms could be implemented. We also discuss the development of quantum random walks and the principles tha...
متن کاملWhat is Quantum Random Walk?
• Classical: random walk in one dimension describes a particle that moves in the positive or negative direction according to the random outcome of some unbiased binary variable (e.g., a fair coin). • Quantum: The particle with two degree of freedom (for example spin) can move left or right according to its spin and one unitary operator can play coin roles (for example Hadamard operator).In quan...
متن کاملTwo-dimensional quantum random walk
We analyze several families of two-dimensional quantum random walks. The feasible region (the region where probabilities do not decay exponentially with time) grows linearly with time, as is the case with one-dimensional QRW. The limiting shape of the feasible region is, however, quite different. The limit region turns out to be an algebraic set, which we characterize as the rational image of a...
متن کاملTwo-site Quantum Random Walk
We study the measure theory of a two-site quantum random walk. The truncated decoherence functional defines a quantum measure μn on the space of n-paths, and the μn in turn induce a quantum measure μ on the cylinder sets within the space Ω of untruncated paths. Although μ cannot be extended to a continuous quantum measure on the full σ-algebra generated by the cylinder sets, an important questi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Physics: Conference Series
سال: 2021
ISSN: 1742-6588,1742-6596
DOI: 10.1088/1742-6596/1719/1/012103